Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods The Analysis of a Recombinative Hill-Climber on HIFF
نویسندگان
چکیده
Many experiments have proved that crossover is an essential search operator in evolutionary algorithms, at least for certain functions. However, the rigorous analysis of such algorithms on crossover-friendly functions is still in its infancy. Here a recombinative hill-climber is analyzed on the crossover-friendly function H-IFF introduced by [10]. The dynamics of this algorithm are investigated and it is proved that the expected optimization time equals Θ(n logn). Keywords— Evolutionary algorithms, recombinative hillclimbers, expected optimization time, one-point crossover.
منابع مشابه
Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Analysis of a Simple Evolutionary Algorithm for the Minimization in Euclidian Spaces
and was printed with financial support of the Deutsche Forschungsgemeinschaft.
متن کاملDesign and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Coevolution for Classification
متن کامل
UNIVERSITY OF DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods A Uni ed Model of Non-Panmictic Population Structures in Evolutionary Algorithms
متن کامل
Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods On the Utility of Populations
Evolutionary algorithms (EAs) are population-based search heuristics often used for function optimization. Typically they use selection, mutation, and crossover as search operators. On many test functions EAs are outperformed by simple hillclimbers. Therefore, it is investigated whether the use of a population and crossover is at all advantageous. In this paper it is rigorously proven that the ...
متن کاملDesign and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Lower bounds for hit-and-run optimization
and was printed with financial support of the Deutsche Forschungsgemeinschaft.
متن کامل